//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//void dakong(int i);
//int main(void)
//{
//	int arr[10][10];
//	int N,q,i,m,n,c;
//	scanf("%d", &N);
//	arr[0][0] = 1;
//	q = N - 1;
//	dakong(q);
//	q--;
//	printf("%4d\n", arr[0][0]);
//		for (m = 1; m < N; m++,q--)
//		{ dakong(q);
//			for (n = 0; n <= m; n++)
//			{
//				arr[m][0] = 1;
//				if (n < m&&n>0)
//					arr[m][n] = arr[m-1][n]+arr[m-1][n-1];
//				else if (n == m)
//					arr[m][n] = 1;
//			}
//			for (c = 0; c <= (n-1); c++)
//				printf("%4d", arr[m][c]);
//		 printf("\n");
//	     }
//	return 0;
//}
//void dakong(int i)
//{
//	int p;
//	for (p = 1; p <= i; p++)
//		printf(" ");
//}